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Abstract 

We address the fact that composition in an opetopic weak n-category 
is in general not unique and hence is not a well-defined operation. We 
define composition with a given fc-cell in an n-category by a span of 
(n — fc)-categories. We characterise such a cell as universal if its com- 
position span gives an equivalence of {n — fc)-categories. 
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Introduction 

In this paper we give a characterisation of universality in the opetopic theory 
of n-categories. 
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The opetopic definition of n-category proceeds in two stages. First, the 
language for describing A;-cells is constructed. This is the theory of opetopes. 
Then, a concept of universahty is introduced, to deal with composition and 
coherence. Eventually, we have the following definition: 

Definition 0.1 An opetopic (weak) n-category is an opetopic set in which 

i) Every niche has an n-universal occupant, 
ii) Every composite of n-universals is n-universal. 

The word 'composite' is used in the following sense: given any universal 
cell, its target cell is said to be a composite of its source cells. Thus in the 
opetopic theory, composites are not necessarily unique. 

In 1^1 and [1] we examine the various approaches to the theory of opetopes 
(H' 0) 0) and prove that they are equivalent. In the present paper we turn 
our attention to the second stage of the definition of opetopic n-category, 
concerning universality. 

There are many ways of characterising universal cells, just as there are 
many ways of characterising, say, isomorphisms in a category. The original 
definition given by Baez and Dolan generalises the result '/ is an isomor- 
phism if and only if any morphism with the same domain factors through 
it uniquely'. The characterisation proposed here is motivated by another 
familiar result in categories, that / is an isomorphism if and only if compo- 
sition with / is an isomorphism. 

In a category, "composition with /" is a function on homsets; however, 
composition in an opetopic n-category is not uniquely defined, that is, _o/ is 
not a well-defined operation. One way of dealing with this would be to choose 
composites in order to make _o/ into a well-defined operation. However, this 
is not in the spirit of the opetopic definition. To avoid making such choices 
we instead definte "composition with /" as a span of hom-(n — /i;)-categories. 
This "composition span" gives all possible ways of composing with /. 

We begin in Section ^ by recalling the definition of universal cells in an 
opetopic set X, given in [Sj. This is our motivation for our new charac- 
teristion of universal cells in an n-category. In Section [21 we show how the 
composition span is used in this characterisation, and in Section El we give 
the actual construction of the composition span. While we intend that the 
two notions of universality should coincide when X is an n-category, we do 
not include a proof here as we currently lack an effective method for calcu- 
lating in arbitrary dimensions. As a gesture towards this result, we include 
some low-dimensional examples in Sectional and in Section |S1 we prove that 
the notions do indeed coincide for n < 2. Finally in Sectional we make some 
brief concluding remarks. 
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Terminology and Notation 

i) Since we are concerned chiefly with weak n-categories we continue our 
previous practice of omitting the word "weak" in general. 

ii) In this paper we will avoid any detailed discussion of the language 
of multicategories and construction of opetopic sets; this has been 
discussed in detail in our earlier work ([S], [2])- We will adopt the 
(more practical) method of Hermida, Makkai and Power ([H]), picking 
one ordering of source elements in order to represent a symmetry class. 
A k-cell has as its source a pasting diagram of {k — l)-cells, and as its 
target a single {k — l)-cell. For a general fc-cell we write its source as 
a, say, to indicate a formal composite whose constituent {k — l)-cells 
may be placed in some order. 

iii) Furthermore, we may adopt the following convention for 2-ary cells. 
A 2-ary fe-cell a has the form 




where /, g, and h are {k — l)-cells (and necessarily k > 2). We write 
this k-cell as 

a-- {f,g) — > h 

employing this ordering of the source elements to indicate that / and 
g are pasted at the target of g; we also write si{a) = f and 82(0) = g. 
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1 Definition of universality 

We begin by recalling from |^ the definition of a universal cell in an opetopic 
set. 

Let X be an opetopic set. 
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Definition 1.1 A k-cell a is n-universal if either k > n and a is unique in 
its niche, or k < n and (1) and (2) below are satisfied: 

(1) Given any k-cell 7 in the same niche as a, there is a factorisation 
u:{P,a) — 7 




(2) Any such factorisation is n-universal. 

Definition 1.2 A factorisation u : (b,a) — > c of k- cells is n-universal if 

k > n, or k < n and (1) and (2) below are satisfied: 

(1) Given any k-cell b' in the same frame as b, and any {k + l)-cell 

V : {b', a) — > c 

with b' and a pasted in the same configuration as b and a in the source 
of u, there is a factorisation of {k + 1) -cells {u, y) — > v 




(2) Any such factorisation is itself n-universal. 
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2 An alternative characterisation 



We now examine the motivating example in categories. Let C be a category 
and / : A — > B a morphism in C. Then we have a natural transformation 

■.CiB,_)^e{A,_) 

with components 

.of:C{B,C)^C{A,C) 

for each C eC. Then 

/ is an isomorphism is an isomorphism 

<^=^ y C £ C, _o/isan isomorphism 

'^=> "composition with / is an isomorphism" 

Here "composition with /" is a function on homsets. 

Now let X be an opetopic n-category and / : a — > b a /c-cell in X. Then 
given any (k — l)-cell c we have (n — fc)-categories X{b, c) and X(a, c) whose 
0-cells are A;-cells of X with the appropriate source and target, and whose 
j-cells are (A; + j)-cells. 

Since composition in an opetopic n-category is not uniquely defined, 
we cannot expect _ o / to be a well-defined operation X{b,c) — > X{a,c). 
Instead, we will have a span of (n — /c)-categories 




X{b,c) X{a,c) 

where Cf gives all possible ways of composing with /. Here af and tj are 
{n — A;)-functors i.e. morphisms of the underlying opetopic sets, {a has more 
properties that wc will not discuss here.) 

We then have the following characterisation. 

Definition 2.1 A k-cell f is universal iff 
i) k > n and f is unique in its niche, or 

a) k < n and tj is an (n — k) -equivalence of (n — k)- categories. 

Definition 2.2 An m-functor is an m-equivalence of m-categories iff 
i) it is an (m — \)- equivalence on hom-{m — l)-categories 
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a) it is "essentially surjective on 0-cells" i.e. surjective up to universal 
1- cells 

We observe (without giving details) that since cr/ will be an (n — A;)- 
equivalence of (n — /c)-catcgories, the above condition for universality will 
also result in X{b, c) and X(a, c) being (n — fe)-equivalent. 

Furthermore it will follow from the construction of the composition span 
that in an n-category the above definition is equivalent to demanding "on 
the nose" surjectivity. i.e. / is universal iff Vx, y & Cf 

T ■ Cf{x, y) — > X{tx, Ty) 

is surjective on objects. This is a consequence of the fact that composites 
of universals are universal in an opetopic ra-category. 

In the next section we construct the composition span itself. 

3 Construction of composition span 

In this section we give the construction of a composition span; in the next 
section we give some explicit examples at low dimensions. 

Composition of A;-cells is given by universal {k + l)-cells, so in order to 
construct a composition span for a A;-cell /, we must assume that for all 
m > k the universal m-cells have been defined. 

We seek to construct a span of opetopic sets 



Cf 




X{b,c) X{a,c). 

For convenience we write Cf = C, af = a and Tf = t . Also put X{b, c) = 
Xi and X(a, c) = X2. Recall that a morphism F : A — > B of opetopic sets 
has for each j > a function 

i7. : AU) B{j) 
such that, for each j > 1 a certain square 

A{j) — ^ B{j) 
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commutes, ensuring that "underlying shapes are preserved" . So we seek for 
each j >0 functions 




such that for each j >1 a certain diagram 




commutes. Then a j-cell 6 G C{j) exhibits Tj{9) E ^2(j) as a composite of 
/ with aj{9) G pj gives the frame of each j-cell in C. 

• j = 

Put 

CiO) = {ueUik + l) I S2{u) = f} 
where U{m) is the set of 2-ary universal m-cells. Put ctq = si and tq = t. 

• i = i 

A 1-frame in C has the form ui — > U2- We form the set of occupants 
of this frame as follows. Write 

Ui = {ue U{k + 2) I si{u) = U2} 
U2 = {ue U{k + 2) I S2{u) = ui} 

and form the puUback 
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• j > 1 

For higher vahics of j we construct for each j a puUback over 2^ subsets 
oi U{k + j + 1) as follows. 

Let ^ be a (j — l)-frame in C with target a. a is a {j — l)-cell of C 
so is a string of 2^^^ universal {k + j)-cells ui, . . . ,Uj-i, say. Now write 
U = U{k + j + 1) and for each 1 < i < 2^'^ 

Ui = {ue U{k + j + 1) I si{u) = Ui} . 

For the set of occupants of the frame 6 we form a puUback over 2^ sets as 
follows: 




This completes the definition of C/. 

4 Some examples at low dimensions 

In this section we give some examples of elements of the composition span 
C = Cf for a 1-cell /. 

• i = o 

C(0) is the set of universal 2-cells of the form 
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exhibiting g as a composite of / and g. 
•3 = 1 

We form a puUback over 




So a typical element is of the form (1131 , 1432) with projections as shown below 




For example, the following two universal 3-cells exhibit ^ as a composite 
of / with ^; this element of C(2) is in the frame U2 — ^ 
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We form a puUback over 




A typical element is of the form (?X4i, tt42, ti43, 1144) with projections as 
shown below 



U41 U42 U43 U44 




exhibiting ^ as a composite of / with (j). For example, the following element 
of C(2) is in a frame with target (^31,1x32). 
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tt41 



-"31 



U42 



4 



U43 

4/\ ^ 



U32 ""44 03 

4 
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Similarly, in C(3) we have a typical element (^51, . . . ,U5s) 

U51 U52 U53 M54 U55 ^56 U57 U^s 

Y \ y \ y H y \ y\' 

4> 01 02 03 04 05 06 07 ■ 

For example the following element of C(3) (running over two pages) has 
target (^41 , U42 , W43 ,uu): 
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U41 



U52 




U42 



U54: 



U53 
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"55 




# /\ ^ ^ ^ 



K 



Urn 



U44 



1- 



4>7 




U58 




K 



U57 
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5 Comparison 



We now compare the new characterisation with the original definition for 
n < 2, and show that at these low dimensions the notions do indeed coincide. 
We argue explicitly; at higher dimensions such an approach rapidly becomes 
unfeasible. An effective method for handling such algebra is urgently needed. 

For convenience we refer to the 'old' and 'new' universal properties as 
Property 1 (PI) and Property 2 (P2) respectively, and we continue to use 
all earlier notation. 

• n = 

PI and P2 clearly coincide for A;-cells with k > n; this deals with all 
possibilities when n = 0. 

• n = 1 

Let X be an opetopic 1-category. We show that PI and P2 are equivalent 

for k = 1. Let / be a 1-cell a b in X. f has PI if and only if for all 
a — ^ c € X there is a unique factorisation 
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(see jS]) i.e. tq is an isomorphism C(0) — > -^^2(0), which says precisely that 
/ has P2. 

Note that this argument immediately generalises to all n = A;. 
• n = 2 

Let X be an opetopic 2-category. The above arguments deal with k >2; 
we show that the notions coincide when k = 1. 
Let a — > b have PI. We show that 

Tf : Cf — > X{a, c) 

is an equivalence of 1-categories. 

i) We show that it is essentially surjective on objects; in fact it is sur- 
jective 'on the nose'. A 0-cell in the codomain is a 1-cell of the form 
a — ^ c. Given any such, there certainly is a factorisation 
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so we have g such that 
ii) We show that is is 'locally an isomorphism'. Consider the 1-frame in 




91 92 



We show that r is an isomorphism on the 0-category (set) induced by 
this frame. So consider 1-cell in the codomain 



We have 




say, and by PI, induces a unique factorisation 




so we have a unique pre-image of a as required. 
The converse follows easily. 

6 Conclusions 

We conclude that although the outline of the basic syntax of opetopes seems 
secure, universality is less well understood, and we remain unsure of the 
ideal form in which it should be defined. The alternative characterisation 
described in this work seems right in 'spirit', but in the end the mathematics 
that emerges is not as 'slick' as might be hoped. It therefore appears that 
there is much scope for further work in this area. 
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